Precoding for Outage Probability Minimization on Block Fading Channels

The outage probability limit is a fundamental and achievable lower bound on the word error rate of coded communication systems affected by fading. This limit is mainly determined by two parameters: the diversity order and the coding gain. With linear precoding, full diversity on a block fading channel can be achieved without error-correcting code. However, the effect of precoding on the coding gain is not well known, mainly due to the complicated expression of the outage probability. Using a geometric approach, this paper establishes simple upper bounds on the outage probability, the minimization of which yields to precoding matrices that achieve very good performance. For discrete alphabets, it is shown that the combination of constellation expansion and precoding is sufficient to closely approach the minimum possible outage achieved by an i.i.d. Gaussian input distribution, thus essentially maximizing the coding gain.Comment: Submitted to Transactions on Information Theory on March 23, 201

Precoding for coded communication on block fading channels and cooperative communications

We study precoding for the outage probability minimization of block fading (BF) channels and BF relay channels. Recently, an upper bound on the outage probability with precoding was established for BF channels, but only for high instantaneous SNR. This upper bound is much easier to minimize than the actual outage probability, so that optimal precoding matrices can be determined without much computational effort. Here, we provide a proof for the upper bound on the outage probability at low instantaneous SNR. Next, the structure of the precoding matrix is simplified so that it can be easily constructed for an arbitrary number of blocks in the BF channel. Finally, we apply this technique to cooperative communications

Diversity analysis, code design, and tight error rate lower bound for binary joint network-channel coding

Joint network-channel codes (JNCC) can improve the performance of communication in wireless networks, by combining, at the physical layer, the channel codes and the network code as an overall error-correcting code. JNCC is increasingly proposed as an alternative to a standard layered construction, such as the OSI-model. The main performance metrics for JNCCs are scalability to larger networks and error rate. The diversity order is one of the most important parameters determining the error rate. The literature on JNCC is growing, but a rigorous diversity analysis is lacking, mainly because of the many degrees of freedom in wireless networks, which makes it very hard to prove general statements on the diversity order. In this article, we consider a network with slowly varying fading point-to-point links, where all sources also act as relay and additional non-source relays may be present. We propose a general structure for JNCCs to be applied in such network. In the relay phase, each relay transmits a linear transform of a set of source codewords. Our main contributions are the proposition of an upper and lower bound on the diversity order, a scalable code design and a new lower bound on the word error rate to assess the performance of the network code. The lower bound on the diversity order is only valid for JNCCs where the relays transform only two source codewords. We then validate this analysis with an example which compares the JNCC performance to that of a standard layered construction. Our numerical results suggest that as networks grow, it is difficult to perform significantly better than a standard layered construction, both on a fundamental level, expressed by the outage probability, as on a practical level, expressed by the word error rate

EM based channel estimation in an amplify-and-forward relaying network

Cooperative communication offers a way to obtain spatial diversity in a wireless network without increasing hardware demands. The different cooperation protocols proposed in the literature [1] are often studied under the assumption that all channel state information is available at the destination. In a practical scenario, channel estimates need to be derived from the broadcasted signals. In this paper, we study the Amplify-and-Forward protocol and use the expectation-maximization (EM) algorithm to obtain the channel estimates in an iterative way. Our results show that the performance of the system that knows the channels can be approached at the cost of an increased computational complexity. In case a small constellation is used, a low complexity approximation is proposed with a similar performance

EM based channel estimation in an amplify-and-forward relaying network

Cooperative communication offers a way to obtain spatial diversity in a wireless network without increasing hardware demands. The different cooperation protocols proposed in the literature [1] are often studied under the assumption that all channel state information is available at the destination. In a practical scenario, channel estimates need to be derived from the broadcasted signals. In this paper, we study the Amplify-and-Forward protocol and use the expectation-maximization (EM) algorithm to obtain the channel estimates in an iterative way. Our results show that the performance of the system that knows the channels can be approached at the cost of an increased computational complexity. In case a small constellation is used, a low complexity approximation is proposed with a similar performance

Low-Density Graph Codes for slow fading Relay Channels

We study Low-Density Parity-Check (LDPC) codes with iterative decoding on block-fading (BF) Relay Channels. We consider two users that employ coded cooperation, a variant of decode-and-forward with a smaller outage probability than the latter. An outage probability analysis for discrete constellations shows that full diversity can be achieved only when the coding rate does not exceed a maximum value that depends on the level of cooperation. We derive a new code structure by extending the previously published full-diversity root-LDPC code, designed for the BF point-to-point channel, to exhibit a rate-compatibility property which is necessary for coded cooperation. We estimate the asymptotic performance through a new density evolution analysis and the word error rate performance is determined for finite length codes. We show that our code construction exhibits near-outage limit performance for all block lengths and for a range of coding rates up to 0.5, which is the highest possible coding rate for two cooperating users.Comment: Accepted for publication in IEEE Transactions on Information Theor

Design of diversity-achieving LDPC codes for H-ARQ with cross-packet channel coding

In wireless scenarios an effective protocol to increase the reliability for time-varying channels is the hybrid automatic repeat request (H-ARQ). The H-ARQ scheme with cross-packet channel coding (CPC) is a recently published extension of H-ARQ with several advantages. No full-diversity low-density parity-check (LDPC) code design for the whole range of coding rates yielding full-diversity has been published. In this paper the authors provide a new outage behavior analysis and a new structured LDPC code ensemble achieving full-diversity for H-ARQ with CPC by exploiting the rootcheck principle. Simulation results show that the new code design outperforms the previous approaches, providing full-diversity and good coding gain, also at high coding rates

A novel quantize-and-forward cooperative system: channel estimation and M-PSK detection performance

A method to improve the reliability of data transmission between two terminals without using multiple antennas is cooperative communication, where spatial diversity is introduced by the presence of a relay terminal. The Quantize and Forward (QF) protocol is suitable to implement in resource constraint relays, because of its low complexity. In prior studies of the QF protocol, all channel parameters are assumed to be perfectly known at the destination, while in reality these need to be estimated. This paper proposes a novel quantization scheme, in which the relay compensates for the rotation caused by the source-relay channel, before quantizing the phase of the received M-PSK data symbols. In doing so, channel estimation at the destination is greatly simplified, without significantly increasing the complexity of the relay terminals. Further, the destination applies the expectation maximization (EM) algorithm to improve the estimates of the source-destination and relay-destination channels. The resulting performance is shown to be close to that of a system with known channel parameters